Tightening Almost Normal Surfaces
نویسنده
چکیده
We present a specialized version of Haken’s normalization procedure. Our main theorem states that there is a compression body canonically associated to a given transversely oriented almost normal surface. Several applications are given.
منابع مشابه
Strengthening Convex Relaxations with Bound Tightening for Power Network Optimization
Convexification is a fundamental technique in (mixed-integer) nonlinear optimization and many convex relaxations are parametrized by variable bounds, i.e., the tighter the bounds, the stronger the relaxations. This paper studies how bound tightening can improve convex relaxations for power network optimization. It adapts traditional constraintprogramming concepts (e.g., minimal network and boun...
متن کاملQuadrilateral-Octagon Coordinates for Almost Normal Surfaces
Normal and almost normal surfaces are essential tools for algorithmic 3-manifold topology, but to use them requires exponentially slow enumeration algorithms in a high-dimensional vector space. The quadrilateral coordinates of Tollefson alleviate this problem considerably for normal surfaces, by reducing the dimension of this vector space from 7n to 3n (where n is the complexity of the underlyi...
متن کاملWhat is an Almost Normal Surface?
A major breakthrough in the theory of topological algorithms occurred in 1992 when Hyam Rubinstein introduced the idea of an almost normal surface. We explain how almost normal surfaces emerged naturally from the study of geodesics and minimal surfaces. Patterns of stable and unstable geodesics can be used to characterize the 2-sphere among surfaces, and similar patterns of normal and almost no...
متن کاملNormal Surfaces
We define a 2-normal surface to be one which intersects every 3-simplex of a triangulated 3-manifold in normal triangles and quadrilaterals, with one or two exceptions. The possible exceptions are a pair of octagons, a pair of unknotted tubes, an octagon and a tube, or a 12-gon. In this paper we use the theory of critical surfaces developed in [Baca] to prove the existence of topologically inte...
متن کاملDecision Problems in the Space of Dehn Fillings
In this paper, we use normal surface theory to study Dehn filling on a knot-manifold. First, it is shown that there is a finite computable set of slopes on the boundary of a knot-manifold that bound normal and almost normal surfaces in a one-vertex triangulation of that knot-manifold. This is combined with existence theorems for normal and almost normal surfaces to construct algorithms to deter...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007